A Reinforcement Learning approach for bus network design and frequency setting optimisation
نویسندگان
چکیده
Abstract This paper proposes a new approach to solve the problem of bus network design and frequency setting (BNDFS). Transit must satisfy needs both service users transit operators. Numerous optimisation techniques have been proposed for BNDFS in literature. Previous approaches tend adopt sequential strategy that conducts routing two separate steps. To address limitation optimisation, our algorithm uses Reinforcement Learning simultaneous three key components BNDFS: number routes, route frequencies. The can best set routes without defining total advance, which reduce overall computational time. was tested on benchmark Mandl Swiss network. is further extended express services. validation includes additional test scenarios modify demand level be useful assist agencies planners improving existing cope with changing conditions.
منابع مشابه
Optimisation of a Bus Network Configuration and Frequency Considering the Common Lines Problem
Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route network design problem” (TRNDP), and many of them use a transit assignment model as one component. However, not all models have considered the “common lines problem,” which is an essen...
متن کاملA Methodology for Bus Network Design
This thesis develops a methodology for solving the bus network design problem (BNDP) in which one seeks to determine the best configuration of bus routes and their frequencies, given information on the bus transit demand, the street network, the available resources and the operational constraints. The proposed methodology follows a heuristic approach and consists of two main components route ge...
متن کاملAnts, stochastic optimisation and reinforcement learning
Ant colonies are successful and resilient biological entities, which exhibit a number of desirable collective problem-solving behaviours. The study of ant colonies has recently inspired the development of artificial algorithms for stochastic optimisation and adaptive control, which attempt to mimic some of the properties of the biological counterpart. In this paper, we give a brief overview of ...
متن کاملa benchmarking approach to optimal asset allocation for insurers and pension funds
uncertainty in the financial market will be driven by underlying brownian motions, while the assets are assumed to be general stochastic processes adapted to the filtration of the brownian motions. the goal of this study is to calculate the accumulated wealth in order to optimize the expected terminal value using a suitable utility function. this thesis introduced the lim-wong’s benchmark fun...
15 صفحه اولAlternating Optimisation and Quadrature for Robust Reinforcement Learning
Bayesian optimisation has been successfully applied to a variety of reinforcement learning problems. However, the traditional approach for learning optimal policies in simulators does not utilise the opportunity to improve learning by adjusting certain environment variables – state features that are randomly determined by the environment in a physical setting but are controllable in a simulator...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Public Transport
سال: 2023
ISSN: ['1613-7159', '1866-749X']
DOI: https://doi.org/10.1007/s12469-022-00319-y